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In this paper we propose a general method to quantify how "quantum" a set of quantum 
states is. The idea is to gauge the quantumness of the set by the worst-case difficulty 
of transmitting the states through a purely classical communication channel. Potential 
applications of this notion arise in quantum cryptography, where one might like to use an 
alphabet of states that promises to be the most sensitive to quantum eavesdropping, and 
in laboratory demonstrations of quantum teleportation, where it is necessary to check 
that quantum entanglement has actually been used in the protocol. 
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1. Introduction 

How quantum can a single quantum state be? Does this question make sense? One gets 
the impression that it does with even a small perusal of the quantum-optics literature, where 
the coherent states of a single mode of the electromagnetic field are often called "classical" 
states of light [1]. Despite the nomenclature, however, we suggest that there is no robust 
notion of the quantumness or classicality of a single quantum state. Simply consider any 
two distinct coherent states |a) and \f3) with finite a and f3. The inner product of these two 
states is nonzero. Thus, if a single mode is prepared secretly in one of these states, there is 
no automatic device that can amplify the signal reliably into a two-mode state |7)|7), where 
7 = a,/3 depending upon the input [2, 3]. Nonorthogonal states cannot be cloned [4], and 
this holds whether the quantum optics community calls such states "classical" or not. 

Thus we feel that a robust notion of the quantumness of states can only be attached to 
a set of states. The members of a set of states can be more or less quantum with respect to 
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each other, but there is no good sense in which each one alone is intrinsically quantum or 
not. A set of just two nonorthogonal states |V'o) and I'^i) provides a good example [5]. The 
only relevant number for our purposes is the magnitude of their inner product x = |(^o|V'i)l- 
To set the stage for our later discussion, let us once more work within the metaphor of the 
no-cloning theorem. As a warm-up, wc might take the precise degree of "clonability" [6] as 
measure of the quantumness of the two states. 

There are at least two ways to pursue this [7] , but let us focus on one for concreteness. A 
cloning attempt can be defined as any unitary operation U that gives 

|^i)|0) , (1) 

where each may be any (entangled) state, so long as its partial trace over either subsystem 
leads to the same density operator. An optimal cloning attempt is one that maximizes the 
fidelity between such an output and the wishcd-for target state I'^ijV'i) = In. other 

words, an optimal cloning attempt is one that maximizes 

^'try = i|(*0|^0,V'0)|' + ^K*l|Vl,^l)|' • (2) 

In Ref. [7], it was shown that 

Fclone = max Ftry 

u 

= ^(l + ar3 + (l-ar2)Vl + x2) . (3) 

Viewing Eq. (3) as a quantitative measure of the quantumness of two states — ^i.e., the smaller 
-Pcione) the more quantum the set of states — one finds that two states are the most quantum 
with respect to each other when x = 1/ \/3. 

Equation (3) — though we will not adopt it as ultimately satisfactory for our needs — 
exhibits some of the main features a measure of quantumness ought to have. In particular, by 
this measure;, the quantumness of two states is minimal when either a; = or x = 1. That is, 
two states are the most classical with respect to each other when they are cither orthogonal 
or identical. Moreover, the set is most quantum when the states are somewhere in between, 
in this case when they are roughly 54.7° apart. This point draws perhaps the most important 
contrast between notions of quantumness (as being sought here) and notions of quantum 
distinguishability [8, 9, 10] used in communication theory. As an example, in the setting of 
classical communication it is often important to understand the best probability with which 
a signal can be guessed correctly after a quantum measurement has been performed on the 
signal carrier. For the case at hand, the measure of optimal distinguishability would then be 
given by [9] 

Ps = l{l + Vl-x^) . (4) 

This quantity is monotone in the parameter x: Two states are the most distinguishable when 
a; = and the least when x = 1. No measure of quantumness should have this character. 
Instead, quantumness should capture more of the character of how difficult it is to make a 
copy of the quantum state after some of the information about its identity has been deposited 
in another system. In the case of two very parallel quantum states, it is quite difficult to 
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distinguish them, but then again there is no great need to: A random reproduction of either 
of the states will lead to almost precisely the same state as the initial one because of their 
high degree of parallelism. 

Nevertheless, as already alluded to, the optimal cloning fidelity in Eq. (3) is not completely 
suited to our purposes. One reason is that the idea of cloning does not give strong guidance for 
the particular construction of fidelity in Eq. (2). Under minor modifications of this criterion, 
the particular x for which two states are the most quantum with respect to each other changes 
drastically. For instance, by one of the other measures considered in Rcf. [7], two states are the 
most quantum with respect to each other when x = 1/2 — that is, when they arc; 60° apart. 
Furthermore, with neither of these measures do we see a potentially desirable connection 
between quantumness and angle in Hilbert space. If there is a connection to be explored, 
then one might expect that two states should be the most quantum with respect to each 
other when they are 45° apart. This would give the pleasing slogan: "Two states are the 
most classical when they are 0° and 90° apart. They are most quantum when they are 
halfway in between." 

For these reasons, we will stick to a metaphor more akin to extreme eavesdropping in quan- 
tum cryptography [10, 11] than to quantum cloning for defining our problem. In particular, 
we consider the following scenario. For any given set of pure states 



let us act as if there is a source emitting quantum systems with states drawn from the set 
according to a probability distribution tTj. (For the present, this probability distribution 
should be considered nothing more than an artifice; ultimately it will be discarded after an 
optimization.) The systems are then passed on to an eavesdropper who is required to measure 
them one by one and thereafter fully discard the originals. To make sure the latter process is 
enforced, we might imagine — and thus the reason for our paper's title — that the eavesdropper 
really takes the form of two people, perhaps Eve and Yves, separated by a classical channel. 
Eve may perform any quantum measurement imaginable, but then Yves will have access to 
nothing beyond the classical information obtained from that measiircmcnt for any purpose he 
has in mind. Indeed, the main purpose at hand is simply to prepare a new system in a state 
as "close as possible" to the original. 

Thus the reader should be left with the imagery of a quantum state initially living in a 
large river of Hilbert space, later to be squeezed through a very small outlet, the classical 
channel. The question is, how intact can the states remain in spite of this squeezing? To 
gauge the notion of intactness with respect to the original, we will take the average fidelity [12] 
between the initial and final states. Operationally this corresponds to Yves handing her newly 
prepared quantum system back to the initial source. The preparer there — with a record k of 
which state he actually prepared — simply checks the yes-no test {11^,7 — 11^} to see whether 
the system has kept its initial identity or not. The probability that it will pass the test is the 
fidelity measure we are speaking of. 

Considering the best measurement and resynthesis strategies Eve and Yves can conspire 
to perform gets us most of the way toward a notion of quantmnncss. The final ingredient 
is to imagine that the source makes this task as hard as possible for the surreptitious team. 
Conceptually, we do this by adjusting the probabilities ttj so that the maximum average fidelity 
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is as small as it can be. The resulting fidelity is what we take to be the quantumness of the set 
<S. The intuition behind this definition is simple. It captures in a clear-cut way how diSicult 
the eavesdropper's task can be made for reconstructing the set of states <S. Moreover, it does 
this even disregarding the more subtle task of quantifying how much mutual information Eve 
learns about the state's identity in the process. In a way, it captures the raw sensitivity to 
eavesdropping that can be imparted to the states in iS. 

The problem promoted here certainly has roots in the "state estimation" scenario studied 
in great detail in the recent literature [13, 14, 15, 16, 17, 18, 19]. The task there is to find 
optimal measurements so as to maximize the fidelity between an original input state and 
a reconstructed state according to the estimation result. The main differences are that we 
have relaxed the condition that the states in <S be associated with a uniform distribution on 
Hilbert space. Also wc have added an extra optimization over the probability distribution tt^. 
As the reader will see in the following pages, these simple generalizations and changes have 
the advantage of drawing out some conceptual aspects of the fidelity-optimization problem 
that seem to have been missed previously. Moreover, the traditional use of "state estimation" 
has been for purposes of defining a notion of distinguishability for quantum states [9, 20]. 
As explained above, this is certainly not what we are trying to get at with a notion of 
quantumness.'^ 

The plan of the remainder of the paper is the following. In Section 2, we go through a 
more rigorous set of definitions leading up to the quantumness of a set of states. Furthermore, 
we introduce the notion of the quantumness of a Hilbert space. In Section 3, we pause on one 
of the intermediate definitions — the accessible fidelity — and develop several results on that 
quantity. These include a more convenient expression that automatically takes into account 
Yves' part of the problem, and also some bounds, both on the value of the accessible fidelity 
and on the measurements required for its definition. In Section 4, we study a few examples 
in detail. Among them, we show how difficult it is to derive rigorously the quantumness 
of just two nonorthogonal quantum states, we study various group covariant cases, and we 
demonstrate an ensemble for which the optimal measurement for mutual information is not 
also optimal for accessible fidelity. In Section 5, we give a small discussion of two potential 
applications of the notion of quantumness: first for designing optimally "sensitive" alphabets 
for a new class of quantum key distribution protocols, and then for the purpose of verifying the 
usage of entanglement in laboratory demonstrations [23, 24, 25] of quantum teleportation [26] . 
We close the paper with a list of open questions. 

2. Building an Expression for Quantumness 

This section is devoted to defining our notion of quantumness. We will approach it through 
a series of definitions. Some of these will turn out to be interesting in their own right. 

To set the stage, we again imagine a source producing a sequence of states, each drawn 
repeatedly from the set S in Eq. (5) according to a probability distribution ni.^ Such a set 

tPor a different take on a notion of quantumness — this one via the issue of reversibly extracting classical 
information from an ensemble in an asymptotic setting — see Refs. [21, 22]. 

^In this paper, wc restrict the notions of accessible fidelity and quantumness to sets S of pure states. One 
could, of course, imagine using Uhlmann's fidelity function [27] to make the appropriate definitions for sets 
of mixed states. The problem with this approach, however, is that then these fidelities would lose their clean 
operational meaning in terms of probabilities for an eavesdropper's going unnoticed. Thus, we leave the 
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of states along with a set of assigned probabilities, we will call an ensemble V. To be as 
general as possible, we place no a priori restrictions on the number of elements in <S. Nor do 
we place a restriction on d, the dimension of the Hilbert space TLd where the states live. Eve, 
in her capacity, is imagined to perform a single quantum measurement on each of the signals. 
Most generally, this will hQ some positive operator- valued measure (POVM) £ = {£"(,} [9]. 
The outcomes of the measurement — indexed by the subscript b — will be allowed to be of any 
cardinality as long as it is finite. The only (necessary) restriction on the operators Eb is that 
they be positive semi-definite and combine to form a resolution of the identity, / = Ei,. 

Yves makes use of the information Eve obtains — some explicit index b by preparing his 
system in a quantum state ab- Since the synthesis is based solely on classical information, 
there need be no restrictions on the mapping M. : b ^ Ub- (For instance, it need have no 
connection to a completely positive linear map, etc.) Moreover, we even contemplate the 
possibility that the (Jb are mixed states rather than pure. This assumption corresponds to 
the possibility of a randomized output strategy on the part of Yves. The conjunction of a 
measurement £ and a mapping constitutes a complete protocol for the eavesdropping pair. 

Now let us start to put these ingredients together. Supposing the source actually emits 
the state 11^, and Eve obtains the outcome b for her measurement, then the fidelity Yves will 
achieve in this instance is 

Fb^i = tr(ni(T6) = {il)i\ab\i}i) . (6) 

However there is no predictability of Eve's measurement outcome above and beyond what 
quantum mechanics allows. Similarly, the most we can say about the actual state the source 
produces is through the probability distribution ttj. Therefore, the average fidelity for this 
protocol will be 

Fv{£,M) = ^p(6,z)Fb,i 

b,i 

= J^^'M'^iEbMIliab) , (7) 

b,i 

where 

p{b,i) =7:,tT{Il,Eb) (8) 

is the joint probability for an input i and an output b. 

One convenient resting place along the road to quantumness is to consider an optimization 

over Yves' strategy alone. Thus, for a given measurement £ and a given ensemble V, we define 
the achievable fidelity with respect to the measurement to be 

F-p{£) = sup F-p{£,M) . (9) 

M 

It turns out that F-p{£) can be given a particularly pleasing analytic form. 

In analogy to the quantity known as accessible information [8, 10, 28] which has turned 
out to be so important in the theory of quantum channel capacities, let us define the accessible 
fidelity of the ensemble V to be 

F-p = sup F-p{£) . (10) 
s 

interesting question of how to define mixed-state analogues of the present quantities unaddressed here. 
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As a matter of practice, for all the quantities in Eqs. (7), (9) and (10) we will generally 
eliminate the subscript P whenever no confusion can arise over the ensemble. 
Finally the quantumness of the set S is defined by 

Q{S) = inf Fr . (11) 

This definition has the slightly awkward property that the smaller Q{S) is, the more quantum 
the set S is. This, of course, could be remedied easily by subtracting the present quantity 
from any constant. However, if we wanted to further normalize the quantumness so that, say, 
its value achieves a maximum when no set of states has a higher quantumness, we would have 
to make use of a (presently) unknown constant in our definition. Thus, it seems easiest for 
the moment to simply remain with Eq. (11). 

This does, however, raise an important point — indeed one of paramount concern for the 
ultimate use of quantumness. Just how quantum can a set of states be in the most extreme 
case? This prompts the definition of the quantumness of a Hilbert space: 

Qd = mfQ{S), (12) 
s 

where the infimum is taken over all sets of states living on the Hilbert space Hd- 

Let us now turn to deriving some properties for these quantities. Our first stop is the 
accessible fidelity. 



3. The Accessible Fidelity 

It turns out to be a rather easy matter to derive an analytic expression for the achievable 
fidelity F-p{£) for any given measurement £. First note that Eq. (7) is linear in the variables 
CTf,. Thus, in any decomposition of ai, into a mixture of pure states, we might as well delete 
ab and replace it with the most advantageous element in the decomposition. Therefore, in 
the maximization in Eq. (9), it can never hurt to assume at the outset that the at are pure 
states, ab = \(l)b){<j>b\- 

Rewriting Eq. (7) under this assumption, we obtain 

F{£,M) = ^^7ritr(Hi£;(,) (</>(, |Hi|<^f,) 

6 i 

= ^^M^i\Eb\^i){<Pb\i^i){^l^i\h) 

b i 

= ^(0(,|Mb|<^fe) , (13) 

6 

where the Hermitian (in fact, positive semi-definite) "mapping operators" Mb are defined by 

Mb = ^WiU.EbUi 

i 

= ^7ritr(HiE(,)Hi . (14) 
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(As promised, since V is fixed for the present considerations, we have dropped explicit ref- 
erence to it in our notation.) Now the pure states ](/)(,) are absolutely arbitrary. Thus we 
can optimize each term in Eq. (13) separately. This is done easily enough by remembering 
that the largest eigenvalue Ai (A) of any positive semi-definite (Hermitian) operator A can be 
characterized by [29] 

\i{A) = sup {a\A\a) , (15) 

where the supremum is taken over all normalized vectors \a). Therefore, the achievable fidelity 
reduces to the following explicit expression: 

F{£) = J2 ^i(j2T^M'niEb)IL^ . (16) 

Unfortunately, this is where the easy part of the development ends. Just as with the 
accessible information for an ensemble, no explicit expression for the accessible fidelity is 
likely to exist in the general case. The best one can hope for is the understanding of some of 
its general properties, a few explicit examples, and perhaps some useful bounds. 

In this regard, perhaps the first question one should ask is how much can said about the 
measurements achieving equality in Eq. (10). Are we even sure that a satisfying measurement 
exists? The answer is yes, and the reason is essentially the same as for the existence of an 
optimal measurement for the accessible information [30]. From Eq. (15), it follows that 

Xi{A + B)<\i{A) + Xi{B). (17) 

This means that F{£) is a convex function over the the set of POVMs. More formally, one 
can think of the set of POVMs as equipped with a convex structure by thinking of a POVM 
£ as an infinite sequence of operators {Eb)^-^^, with only a finite number of nonvanishing Ej,. 
Then a natural convex addition operation arises by taking 

p£ + {l-p)T={pEt + {l-p)Fk)Z,- (18) 

The set of POVMs constructed in this way is a compact set [30]. Hence, owing the continuity 
of the function Ai(^), it follows that F{£) will achieve its supremum on an extreme point of 
the set of POVMs. 

Furthermore, by the reasoning of Ref. [31, p. 1078] (which is used to rcderive the main 
result of Ref. [32]), we know that for any extreme point £, all the nonvanishing operators 
Eb within it must be linearly independent. Thus, if the states Ilj live on a complex Hilbert 
space Tid, then we can restrict the maximization in Eq. (10) to POVMs with no more than (P 
outcomes. (If the Hilbert space is real, there need be no more than ^d{d+ 1) outcomes [33].) 
Finally, because of the subadditivity in Eq. (17), it even holds that these operators can 
be chosen to be rank-one — that is, simply proportional to projectors [31, 32]. This is a 
generalization of Davies' theorem for accessible information to the present context [32]. 

One might wish for still a further refinement in what can be said of optimal measurements 
for accessible information. For instance, that the number of measurement outcomes need not 
exceed the number of inputs i.e., the number of values the index i can take — in analogy to 
the case of quantum hypothesis testing [9] . This intuition is captured in a rhetorical way by 
asking, what can Eve possibly do better than make her best guess and pass that information 
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on to Yves? But, if such is the case, a proof remains to be seen. Indeed, because of the high 
degree of nonUnearity in Eq. (10), there may be counterevidence from the case of accessible 
information itself: For there, there are known examples where the number of outcomes in an 
optimal measurement strictly exceed the number of inputs [34] . 

This brings up the question of how to draw a direct comparison between the success 
probability in hypothesis testing and the achievable fidelity for any given measurement. The 
usual way of posing the hypothesis testing problem is to assume a one-to-one correspondence 
between inputs Hi and POVM elements Ei, each element signifying the guess one should 
make about the input's identity. In that way of writing the problem, the average success 
probability Ps takes the form 

P, = Y,nti:{lliEi). (19) 

i 

Here, however, we would be reluctant to make such a restriction on the number of outcomes. 
So, we must pose the hypothesis testing problem in a more general way. 

Suppose Eve performs a measurement £ and observes outcome b to occur. This new 
information will cause her to update here probabilities for the various inputs according to 
Bayes' rule: 

where 

p(b) = tv{pEb) (21) 
is the prior probability for the outcome b and 

p = ^7rini (22) 

is the density operator for the ensemble V. The method of maximum likelihood dictates [35] 
that Eve's success probability in a decision will be maximized if she simply chooses the value 
i for which p{i\b) is maximized. Thus her average success probability will be 

Ps{£) = Vp(6)max{p(i|6)} 

b 

= y max{7ritr(nii;6)} . (23) 

b 

Equation (23) can be seen to compare with the achievable fidelity F{£) through a simple 
inequality. In preparation for this, note that we can also write F{£) in the form 

F{£)=Y,Pmi{Pb), (24) 

6 

where 

P6 = X^p(i|6)ni. (25) 
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Now, suppose that j is the index that maximizes p{i\b). Then 

Xi{pb) = iai^{cp\pb\(l)) 

10) 

> (V'jIPf-IV'j) 

= $]^>(^|6)|(^,#.)p 

i 

= p{j\b)+j2pmmi'i)\' 

> max{p(i|6)} . (26) 

i 

Therefore, we find the simple inequahty we were seeking: 

P,{£) < F{S) . (27) 

Of course, this inequahty is not tight at all: For instance, for V describing a uniform distri- 
bution of states on a qubit, Pg 0, while F can be as large as 2/3 [20]. However, it does 
show the extent to which Yves stands a chance of recovering from Eve's measurement errors 
by the generation of a new quantum state. 

Tighter bounds, both upper and lower, on Eq. (10) would be very useful. For the present, 
though, we have little to report in that regard. An obvious lower bound comes directly from 
the convexity of the Ai (A) function. Note in particular that 

p = J2p{b)pb. (28) 

6 

Therefore 

F{£) > Ai(p) . (29) 

This inequality is generally tighter than our previous in that it never falls below 1/d, and 
moreover there is a measurement £ that achieves it — namely choosing £ to be the one element 
set consisting of the identity operator /. 

A more interesting lower bound to the accessible fidelity comes about by considering the 
behavior of F{£) with respect to the so-called "square-root measurement" or "pretty good 
measurement" [36, 37]. This POVM is constructed directly from the ensemble decomposition 
of p in Eq. (22) by multiplying it from the left and right by p"^/^. With this we obtain a 
natural decomposition of the identity: 

I = Y,7rip-'/'Uip-^/' . (30) 

i 

(To ensure that p~^/^ is well defined, we restrict all operators to the support of p; clearly 
there is no loss in generality for our problem in doing this.) Inserting this expression into 
Eq. (16), we obtain the lower bound 

Fv > FsKM = E ^1 1 ^ TTiTTjILjp-'/^ILip-'^^Uj I . (31) 



10 Quantumness of a Set of Quantum States 



It seems that if one is going to find good bounds on the quantumness of a set of states and 
the quantumness of a Hilbert space, the study of this expression may be a good place to start. 
However, for most particular ensembles this bound is unlikely to be tight as a bound on the 
accessible fidelity itself. 



4. Some Examples 



4.1. The Quantumness of Two Nonorthogonal States 

Demonstrating the quantumness of even simple sets of quantum states can be surprisingly 

difficult. A case in point is the minimal set S, consisting of just two nonorthogonal quantum 
states and Supposing equal probabilities for the states, one would think intuitively 
that the best Eve could do in the imaginary scenario motivating Q is to measure the observable 
that optimizes her error about which state is in front of her — i.e., the Helstrom measurement 
leading to Eq. (4) — and then use the procedure between Eqs. (13) and (16) to generate the 
new states \(pb) for her ultimate output. And that indeed is the case. But the trail from this 
intuition to a formal proof is not completely straightforward. 

We start by finding the accessible fidelity F for a general binary pure-state ensemble 



{|Vo),|V'i);7ro,7ri} . (32) 



For ease, let us define an orthonormal basis {|+) , |— )} so that 

IVo) = cos^|+)-sin^|-), (33) 
IV'i) = cos^|+)+sin^|-), (34) 

where < 9 < n. Clearly the only thing that should matter about these states is the 
parameters x and 6 defined by (V'olV'i) = cos^ = x. According to Eqs. (10) and (16), the 
achievable fidelity for V with respect to a POVM £ is given by 

F{£) = J2>^iiMb), (35) 

6 

where 

Mb = TTotriEbIla)Uo + 7ritr(Sfcni)ni (36) 

where Hi = \'tpi){tpi\. After a small calculation, one can show that the two eigenvalues for 
each Mb are given by 

^ tT{Ebp) ± ^J MEbpf cos2 + [tr(£;bA)]' sin^ , (37) 



A±(M6) 2 



where 

p = TToIIo + TTiIIi and A = ttqIIo — ttiIIi . (38) 
Therefore the accessible fidelity, Eq. (10), reads 

F=1 + Ig, (39) 
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where 



G = max ^J [tr{Ebp)f cos'^ 6 + [iv{EbA)f sin^ 6 



(40) 



The greatest obstacle for finding a general expression for G is in the nonlinearity of the 
function on the right-hand side of Eq. (40). In principle, by the generalization of Davies' 
theorem presented in Section 3, we must search over all 3-outcomcd POVMs (with rank-l 
elements) to find its maximal value. However, this is an almost impossible technique to carry 
out directly. We therefore resort to deriving the maximization by first demonstrating an 
upper bound on G and then returning to show that equality can be achieved in each step of 
its derivation with a rather simple 2-outcomed POVM — indeed, a POVM that is none other 
than Helstrom's measurement. 

The first step in the process is to rewrite Eq. (40) as 



G = max ^ ti{Ebp) \ cos^ 9 + 



trjEbA) 
tv{Ebp) 



sin 



(41) 



Notice that tr(p£^(,) is a probability distribution over the index b and that the square root 
is a monotonically increasing concave function. Therefore, we can use Jensen's inequality to 
upper bound G by 



G < max 
s 



ti{Ebp) cos2 9 



MEbA)Y . 2 

7-^ — ^ sm ( 

tviEbp) 



= V cos2 6 + A sin^ 6 . 



where 



^ MEbA)] 
max > - — -— — 
s ^ tv{Ebp) 



Equality in Eq. (42) is achieved if and only if 

tiiEbAy'' 



tv{Ebp) 



constant V h. 



(42) 
(43) 

(44) 
(45) 



To find A, we apply a technique used in [38, 39]. This is based on putting an upper 
bound on A in such a way that the tv{Ebp) term in the denominator is cancelled and only an 
expression linear in Eb is left behind. For this purpose, we introduce an operator X defined 
implicitly as a solution to the linear equation 

pX + Xp = 2A. (46) 

In terms of an orthonormal basis , that diagonalizes p, X can be represented by 



(47) 
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SO long as p is invertible. The property we need is 



MpEbX)\ > ReMpEbX)] 

^ MpEbX) + tr{pEbX) 



2 

tr(i;6A) . (48) 



By using this, the quantity A is bounded as 



. ^ V- MpEbX)]'^ 

A < max V ' /' (49) 



max 



E 



t^{Ebp) 
\i.(p'''El''-El/'Xpy-)\ 



s ^ tr{Ebp) 



< max5^tr(pV2x£V2.£V2xpV2) (50) 

= ti{XpX) (51) 
= tr(AX) . (52) 

Step (50) rehes on the Schwarz inequahty 

|tr(AtB)|2 < tT{A^ A)tT{B^ B) , (53) 

and the final step (51) follows from the fact that the operators in £ form a resolution of the 
identity. 

Equality between Eqs. (49) and (52) is achieved when the following two conditions are 
satisfied. From step (49), 

Im[tr(pM)] = V6, (54) 

and from step (50), 

<^XpV2 = ^,i;VV/^ V6, (55) 

with some constants /Ufe. The second condition Eq. (55) can be met easily by choosing the 
POVM £ to consist of rank-one projectors onto a set of eigenvectors for the Hcrmitian operator 
X and choosing the constants /z;, to be the associated eigenvalues. The first condition Eq. (54) 
then follows since 

tvipEbX) = tr(pSy'sy'x) 

= iJibt^{pEb), (56) 

which is clearly a real number. 

Now, all that remains is to show that the POVM £ = {Eb} constructed in this way also 
satisfies Eq. (45) and hence is an optimal solution for the accessible fidelity. 

Let us define (without loss of generality) a parameter 

P = 7r2-7ri>0, (0<7ri<l/2). (57) 
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Then, the spectral decomposition of p is given by 

P= ^ , \uJi) = U\i), (58) 



»=+,- 

where 



= ^ (l ± v'cos2 61 + P2 sin^ 6») , (59) 



and 

sin 7 cos 7 

with 



sin 6 + cos 61 , .2 \/cos2 6* + P2 

sin^ ^ — cos 9 

cos 7 = — and sm 7 = — . 

2Vcos2 (9 + P2 sin2 6» 2Vcos2 61 + P2 sin^ 6 

In this, the 2x2 matrix representation here is based on the choice 

I+)=(J) and !-)=(?)• (61) 



For A, we have 



.__l(P{l+cos9) sine . 

2 I sine P(l-cose^ ' ■ > 



Then by calculating If^AU and substituting 

{u;i\A\ojj) = {i\U^AU\j) (63) 

into Eq. (47), we get 



^±± = T .A.. . ^ (65) 



where 

Pcos6'(l- (1-P2)sin2 6l) 
cos2 6* + P2 sin2 9 

and 

-sin6'(cos2 6' + p2 sin^ 6) 



cos^ 9 + sm e 



This can be diagonalized by 

— sin 7o cos 7o 

with 



C/o = '^^^0 ) (67) 



2 v/p2 cos2 9 + sin^ 9-Pcos9 , . 2 \/p2 cos2 9 + sin^ 9 + Pcos9 

cos 7o = , = and sm 70 = , = 

2VP^ cos2 9 + sin^ 9 2VP2 cos2 9 + sin^ 9 

such that 

X= vi\vi){vi\, |z/±) = [/o|±), (68) 

»=+,- 
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where = \J cos^ 9 + sin^ 9. Therefore the optimal POVM constitutes a set of the two 
rank-one elements = \v^){yj^\ and E2 = \v-){y-\. 
For such {-Efa}, 

, , , > x/P^cos^g + sin^gTP 

{v±\p\v±) = -======-, (69) 

2VP^ cos2 + sin^ e 



and hence we have 



= P'^ cos^ + sin^ e for 6 =1,2. (70) 



tiiEbp) 

Thus the equality condition Eq. (45) is also satisfied. 

Putting all this together, we obtain that the accessible fidelity for V is given by 



F-p = ^(l + y^cos2 + {P^cos'^0 + sin^ 0) sin^ 0j . (71) 

The quantumness of the set S = , [^^2)} is now the minimum of Fp with respect to the 
parameter P. In this case, the minimum is clearly attained for tti = tti = 1/2, and so 

Q{S) = mm F-p 

= i(l + \/cos2 6' + sin^6') . (72) 

In terms of x = |(V'o|V'i)|) we get the expression assumed without proof in Ref. [5]. Namely, 

Q(5) = i(l + \/l-a;2 + x4) . (73) 

Notice that if we consider varying the parameter x in Eq. (73) , two states will be the most 
quantum with respect to each other when x = 1/V2 . In that case, Q « 0.933. Therefore, in 
opposition to clonability, this measure does have the pleasing feature that two states are the 
most quantum with respect to each other when = 45°. Thus Q{S) fulfills the slogan set 
forth in Section 1. 

It is worth noting that the optimal measurement for the accessible fidelity is also the one 
that maximizes the average success probability in hypothesis testing, Eq. (19), 

= TTI + tr(FoA) . (74) 

In fact, we can see that 

A = u;o+W+)W+\+uJo-W-){'y-\, (75) 

where 

t^o± = ^ {-P ± cos2 + sin^ 6*) . (76) 
The projectors , define the Helstrom measurement [9]. 

4.2. Accessible Fidelity for Group Symmetric Cases of a Qubit 

Deriving the quantumness for sets iS consisting of more then three elements remains an 
open problem in general. However, the accessible fidelity can be found for certain sets with 
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symmetry properties. In this section, we consider group symmetric sources on a qubit and 
derive optimal strategies for achieving the accessible fidelity in these cases. What are particu- 
larly interesting are the subcases where an arbitrary, simple von Neumann measurement will 
do. This suggests a connection between these cases and the Scrooge ensembles considered in 
Ref. [40]. 

4.2.1. Real symmetric states 

Let us first consider the M-ary real symmetric source on a qubit. Introducing the rotation 
operator 

V = exv(-i—<T ) = f ^ - sin t \ ^^j. 
V-exp[ i^ay) y^.^^ ^^^^ J, [H) 

we make the ensemble consisting of the M states 

|Vfe) = ^'=|Vo>=f'J't), k = 0,...,M-l, (78) 

taken with equal prior probabilities ttj = ^^g^. On the Bloch sphere, these states 11^; = \tpk){fpk\ 
are equally spaced around a great circle in the x-z plane consisting of all real states. 

The accessible fidelity for this set was already obtained by using a simple differentiation 
technique based on Lagrange multipliers in Ref. [41]. Here, we derive the optimal solution by 
a different method. Namely, we use the symmetry of the source, along with the generalization 
of Davics' theorem proved in Section 3. 

By that theorem, the optimal POVM for accessible fidelity can be specified by a 3-output 
rank-1 POVM. We parameterize such POVMs S = {Eb = \Eb){Eb\} by [33] 





= V2 


\Ei) 


= a ^ 


\E2) 


-< 



/3Ml1)> (79) 



C0S{9 + ipa) 

sin{9 + (fia) 

COS (6' + ipi3) 

sm{0 + Lpjj) 



(80) 
(81) 



where the coefficients are given by 



a = -. r-r-^ r and (3^ = — r, (82) 

sm sm(y>c, - ^0) sm ip^ sm(<^^ - ip^ ) 



and 

It follows then that 



< + < 2. (83) 



^6 = y (7 + (7^ sin 66 + o-^ cos Ob), (84) 



where 



2 - a2 _ 

a" 



{h = 


0) 


{b = 


1) 


{b= 


2) 



(6 = 0) 

and Qb= { 20 + 2ipa {b ^ 1) 

(6 = 2) 




(85) 
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Evaluating the mapping operators 

Mb = J2^M'niEb)^i (86) 

i 

for obtaining the achievable fidehty 

F{£)=^XiMb), (87) 

b 

we see that they can be written as 

Mb = ^ (l + aa;l;smeb + (J^l-cosQb) . (88) 



Note in particular that these operators have no dependence at all on M. 
Thus, for M > 3, the Mb can all be diagonalized by the same operators, 

-Tef), (89) 



cos 2 



as 



P^MbPb = I ] . (90) 

Hence it follows that the accessible fidelity is 



F = maxy§Afc = ^. (91) 

This value can be achieved by any 3-outcome POVM with rank-1 elements! In particular, 
the degenerate case where two of the three outcomes are identical — i.e., the measurement is 
a standard von Neumann measurement — will also do. 

If the prior probabilities of the signals Wi were not equal, things would not have proceeded 
in such a straightforward way. 



4.2.2. Platonic Solids 

The second example for which we can derive an exact expression for the accessible fidelity 
has to do with sets of group symmetric states characterized by groups with an irreducible 
unitary representation. For such ensembles, Davies considered the maximization problem of 
the Shannon mutual information and derived the existence of a class of POVMs with the same 
symmetry. The mutual information, like the achievable fidelity, is also a convex function of 
POVMs. Therefore the spirit of Davics' work can be applied to accessible fidelity as well. In 
fact we can derive a similar result about the possible forms of the optimal POVM by slight 
modifications of the proof given in Ref . [32] . 

Let {Ug I g e G} be a projective unitary representation of the group G characterizing the 
ensemble V of signal states {11^ = \ipi){tpi\} with equal prior probabilities TTi = 1/M. Suppose 
a POVM {Aa = Ka \va){va\} {\{va\va)\ = 1) and the assignment {a \fa)} are optimal, that 
is 

^^ = ]^EEt^(^«n,)|(va|Vi)r (92) 

a i 
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Consider another POVM and assignment 

1 

\G\- 

ag h-> Ug\ipa), (94) 



Bag = T^^UgAaUl (93) 



where |G| is the number of group elements. Look at the quantity 

F{{Bag}) = E 1^ EE*'^ (^««nO \{<Pa\Ulm\ (95) 



M 

9 



This reduces to 



n{Bag}) = |^E7^E<'^«lEf^in^f^«^at^in^t^sl^«) 

= |^E]^E(^«lEni'^an,,K) 

= F-p. (96) 
Thus the strategy of Eqs. (93) and (94) is optimal too. Let us next define 

Cf^^^^UMiv^Wl (97) 

where d is the dimension of the Hilbert space spanned by the |V'i). Due to the irreducibility 
of {Ug\g& G}, 

Y.C'f^=I, (98) 
g 

holds for each a, that is, {Gg"'} is a POVM for each a. {Bag} can be written as 

'd 

that is {Bag} is a convex combination of {Cf}. Then by convexity 

F{{Bag})<Y,'^F{{C'f^})- (100) 

ag 

Since {-Bag} is optimal, there must exist an optimal POVM of the form Eq. (97). This means 
that there exists a rank-1 nucleus from which the optimal POVM can be generated by applying 
the group elements Ug. 

Let us apply this result to qubit sources corresponding to the regular polyhedra, i.e., the 
five Platonic solids. These sources include the tetrahedron (|G| = 4), octahedron (|G| = 6), 
cube (|G| = 8), icosahcdron (|G| = 12), and dodecahedron (|G| = 20), These are characterized 
by the regular polyhedral groups in three dimensional Euclidean space corresponding to their 
Bloch sphere representation. 



agi 

E^- = ET^i"'=^' (99) 

ag ag 
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Let the signal states be 



^g = {oLg^i^grig? 



(101) 



From the above result, there must exist the optimal POVM for the accessible fidelity of the 
form 



r^^g\e)m- 



(102) 



Obviously the mapping operator is also group covariant, and the accessible fidelity can simply 
be given by 

F = |G|Ai(Mo), 
where 5 = is an element of the group. Denoting 

1 



|e)(e| = |(/ + e-a), e={x,y,zY, 



the mapping operator can be obtained as 

1 



Mo 



2\Gf 



G|/ + 5^(V^,-e-)(4-a) 



where ipg = has been used. Defining the 3-by-3 matrix 



(103) 
(104) 



(105) 



(106) 



this can be further modified as 



Mo 



2|GP 



[|G|/ + (M/eO-a]. 



(107) 



From the irrcducibility of group representation in the three dimensional Euclidean space, we 
can see (Shur's lemma) 

10 

1 I . (108) 
1 



3 



Then 



Mn = 



1 



2|G| 



(109) 



The maximum eigenvalue and its eigenstate are 2/3|G| and |e), respectively. Therefore the 
optimal strategy consists of the measurement {Eg} described by Eq. (102) for Eves and the 
state assignment g Ug\e) for Yves. The choice of |e) can be arbitrary. The accessible 
fidelity is F = 2/3 for all the Platonic solids. We can also see by simple calculation that 
the strategy consisting of any von Neumann measurement for Eve and the output of the 
corresponding eigenstate by Yves, realizes the same limit as well. 

Again, the calculations in this section do not solve the problem of the quantumness for 
the Platonic solids. For that we would have to first find the accessible fidelity for these states 
with arbitrary probabilities TTj. 
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4.3. Accessible Fidelity for Unitarily Invariant Ensembles 

The most interesting result of the last subsection — i.e., that the accessible fidelity for 
the Platonic solids is insensitive to which measurement is used by Eve — is reminiscent of 
an observation due to Barnum in Ref. [42] connecting information-disturbance problems for 
the uniform ensemble with those for "spherical 2-designs in CPrf_i where is a power of 
an odd prime." Thus, let us focus on the case where V consists of a continuous infinity of 
states distributed according to the unitarily invariant, or "uniform," distribution on Hd- To 
promote further work on Barnum's idea and to motivate a conjecture in the next section, let us 
here tabulate the accessible fidelity for the ensemble V in the alternative cases of real Hilbert- 
space, complex Hilbert-space, and quaternionic Hilbert-space quantum mechanics [43, 44, 45]. 
The complex case, of course, has been studied before in great detail by various methods (see 
Ref. [16] and references therein). Here, we extend, the method of Barnum in Ref. [46] to the 
real and quaternionic cases as well. 

All of these cases can be subsumed into a single formalism by denoting states in the 
following way; 



where ei = 1, 62 = i, = j, and 64 = fc arc the four quaternionic basis states, and is a 
fixed ortho normal basis on Ti^. In real Hilbert-space quantum mechanics v = 1, in complex 
v = 2, and in quaternionic z/ = 4. The unitarily invariant measure dO,^ on the pure states in 
Hd is then given by [47], 



where r(a;) is the usual gamma function. 

To set up the problem, it turns out to be less convenient in this case to work with the 
prepackaged formula Eq. (16) than to go back to the basic expression in Eq. (7). Thus 
consider Eve performing a general rank-one POVM Eh = gb\b){b\ and Yves generating the 
states (Tf, = |(/)b)(0b| in response. Since J2b^i' ~ follows that J2b9b ~ "^^^ fidelity 
under this strategy is then given by 



This integral can be evaluated by the methods of Jones [47] since, as he has shown for any 
sufiiciently smooth function /, the integral J becomes 




(110) 




(111) 




b 



(112) 



J 




(113) 



d-l 



1 



(1-1(^10)1^) j f{muj)\^)d^^ + {d\{m?-^) j muj)\^f{moj)?)d^. 
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Now using the formula [47] 



/ 



r( )r(- + 

K.^|V)|2"rff2v, = ) V / ! — V ' (114) 



r(f)r(f + n) ' 



we can see after a little algebraic rearrangement that this quantity is maximized by taking 
l^b) = Therefore 



whose values reduce to 



Fr = ; V; / , (115) 

2 3 

and — — - (116) 



d + 2' d+V 2d+l 
in the real, complex and quaternionic cases respectively. 

Note how the accessible fidelities for the real symmetric states and for the Platonic solids 
in the last two subsections did indeed match the values 3/{d+2) and 2/(rf+ 1). 

4.4. Lower Bound to Accessible Fidelity for the Lifted Trine States 

As a final example, let us consider the ensemble of lifted trine states in H3, each given 
with probability 1/3. This ensemble is of particular interest because of the discovery by 
Shor [34, 48] that its accessible information requires a measurement consisting of six outcomes, 
even though the number of inputs is only three. That is, in this case, the number of outputs 
must be greater than the number of inputs to get the most information! 

The lifted trine states are defined by 

[■^o) = - a, 0, Vaj 

IVi) = (- iVT^,^VT^,V^) (117) 

where the "lifting parameter" a can range between and 1. Shor has shown that when 
a < 0.061, there is a unique POVM optimal for achieving the accessible information of this 
ensemble. The POVM 

^sHOR = {Eb = |66)(e6|} consists of six elements of the form 

jei) = c (0,1,0) 
|e2) = c(^,|,0) 
\es) = c(f,-i,0) 

(118) 



64) 


= d{l,0, 


X) 


65) 


= d{-h 


\/3 „' 
2 


ee) 


= d(-h 


V3 
2 ' 
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where the normalization constants 

^'=K^-i) '''' ^'''^ 

are dependent upon a parameter x, yet to be fixed. A numerical optimization gives that 

X = tan^a (120) 

and 

The discrepancy between the mutual information given by this POVM and the mutual infor- 
mation obtained from the optimal von Neumann measurement occurs very near a = 1/40. 
Therefore let us consider the achievable fidelity that comes about due to this measurement 
at a = 1/40. With a little numerical work, one can extract that F{£shor) ~ 0.79999. 

On the other hand, it turns out to be possible to find an analytic expression for the achiev- 
able fidelity derived from the square-root measurement for all values of a. Using Eq. (31), 
one finds 

i^sRM = ^l^3 + a'' + 2V2a''/\l-af^^+ (122) 

9 - 24a + 126a2 - 200a^ + 105a'' + 'iV2a^/^{l - af^'^{3 + 8a - 15a^) ^ . 

At a = 1/40 this evaluates to Fsum ~ 0.84766. Thus the square-root measurement is a better 
measurement for achievable fidelity than the measurement optimal for mutual information. 
This contrasts with all the previous examples, where the measurement optimal for mutual 
information was also optimal for accessible fidelity. 

Of course, this does not answer what the accessible fidelity actually is for the lifted trines. 
It is interesting to explore however — under the supposition that the square-root measurement 
might be optimal and that quantumness might be achieved with equal prior probabilities 
TTi for what value of a the trine states are the most quantum with respect to each other. 
Minimizing Eq. (122) over all a, we get: 

3 

mini^sRM = T when a = 0, (123) 

a 4 

which simply signifies that the states are most quantum with respect to each other when they 
are no longer linearly independent. There is another interesting regime, however, between 
a = 1/3 and a = 1 — that is, when the lifted trines are restricted to having angles between 0° 
and 90° from each other. Then, 

min Fsum ~ 0.89682 when a « 0.78868 . (124) 

i<a<l 

For this value of a the trine states are all 46.92° from each other. Thus we note a possibly 
interesting trend: By using larger dimensional Hilbert spaces, we may be able to achieve 
greater levels of quantumness even while using closer-to-orthogonal states. 



5. Conclusions and Open Questions 

A quick summary of the results shown in this paper can be found in the following table: 
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formula for achieveable fidelity 


Eq. (16) 


optimal measurements exist / Davies-like theorem 


Section 3 


lower bounds on accessible fidelity 


Eqs. (27), (29) and (31) 


formula for accessible fidelity and quantumness 
of two nonorthogonal states 


Eqs. (71) and (73) 


accessible fidelity for M-ary real symmetric source 
on a qubit 


Eq. (91) 


accessible fidelity for Platonic solids on a qubit 


below Eq. (109) 


accessible fidelity for unitarily invariant ensembles 
(real, complex, and quaternionic) 


Eq. (116) 


lower bound to accessible fidelity of lifted-trine states 


Eq. (122) 



What are the practical uses for a measure of quantumness? At least two stand out. 
As mentioned in the Introduction, it has become common in experimental verifications of 
quantum teleportation to tabulate an input-output fidelity for defining a threshold over which 
teleportation can be said to have been achieved. (See Ref. [25] for an extended discussion.) 
The reasoning behind this is the following. 

Perfection in the laboratory is in principle unattainable. So. in a proposed experimental 
demonstration of quantum teleportation, when can on say that something nonclassical has 
been achieved? There are many markers of ever more exacting requirement, but perhaps one 
of the most basic is that quantum entanglement has actually been used by the procedure. How 
could one tell if it had or had not been? For this, the fidelity between input and output is an 
appropriate tool. If Alice and Bob were to use nothing more than a classical communication 
channel between them, the best teleportation fidelity they could achieve would be given by 
the Eve- Yves scenario described in the Introduction. Here is where our work has some impact. 

For any ensemble £ to be teleported, the minimum fidelity-threshold required to certify 
that entanglement has actually been used is F{£). The payoff of using a maximally quantum 
set of states in an actual laboratory procedure is that it will define the minimum threshold — a 
threshold that is presumably the easiest to achieve. The difference is stark: If the set of states 
an experimentalist tests his teleportation device upon consists solely of two nonorthogonal 
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states, then he will need to achieve a fidelity of at least 0.933 to be able to declare success. 
On the other hand, if he were to use a unitarily invariant ensemble, then he would only need 
to achieve a fidelity of 2/ {d+ 1) < 0.666. The payoff becomes bigger and bigger with higher 
dimension. If one could find a finite set of states that achieves the same fidelity threshold, 
that would be even better. (See Question 2 below.) 

In some cases though — for instance in continuous variable quantum teleportation [24] — it 
may be difficult for the experimenter to prepare arbitrary ensembles. In that case it is nice to 
have a tool for evaluating the quality of one ensemble over another. For example, it is known 
that a "uniform" ensemble of coherent states gives a threshold of 1/2 [25]. But what might 
the ability to introduce a small amount of squeezing do for the threshold? These are the sort 
of questions that can be explored. 

Beyond teleportation, the most important use of quantumness may be in the line of the- 
oretical investigations of quantum key distribution. Of course, quantum cryptography is an 
already very developed field, and it would be a bit brash to assume that this somewhat ad hoc 
quantity may have any direct connection to the subject. There are already several established 
security quantities actively explored in the field. (See, for instance, Ref. [49].) Nevertheless, 
studying quantumness may give insight and quick information about the desirability of pur- 
suing more exotic protocols based on more exotic quantum-state alphabets than have been 
pursued so far.'' 

In particular, one might consider the tradeoff between the security achievable by an alpha- 
bet and the rate at which legitimate users can accumulate key with it. For instance, consider 
a B92 protocol using an alphabet of two quantum states with overlap x. The quantumness 
of this alphabet, as we have already shown, is 

Q{x) = ^ (l + \/l - a;2 + . (125) 

On the other hand, the probability that Bob will be able to unambiguously identify the signal 
Alice sent him (i.e., by using an optimal unambiguous state discrimination scheme [52]) will 
be 

P{x) = l-x (126) 

Thus, though two states may be the "most secure" against eavesdropping when x = l/\/2, 
they will certainly not be optimal for sending a raw bit of key in the absence of eavesdropping. 

A "quick and dirty" figure of merit for the tradeoff between the two desirable features is 
the product of the security and the rate: 

T{x) = P{x)[l - Q{x)] . (127) 

In other words, this is the product of Bob's probability of reproducing Alice's bit and Eve's 
probability of being caught — we would like to simultaneously maximize the two if we could, 
but we cannot. One can check numerically that the figure of merit is maximized when 

X « 0.54807 i.e., (/) w 56.77° . (128) 

The value T{x) gives at that point is 0.02514. 

^Though work in that direction is starting to a<;cumulate. See, Refs. [50, 51]. 
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Now compare this to what we would find if Eq. (122) happened to denote the actual 
quantumness Q{a) of the lifted trine states. The optimal unambiguous state discrimination 
probability P{a) for that ensemble is [53, 54] 



To put the problem on the same footing as the B92 protocol, we can take the figure of merit 
T{a) = P{a)[l - Q{a)]. This quantity is optimized at the value T{a) 0.04105— over 1.6 
times the two-state value — when a « 0.68535. In terms of the angle between the three vectors, 
the best figure of merit is reached when <j> = 58.13°. Thus we see an improvement in the figure 
of merit, at the same time as the signal states are more orthogonal to each other. 

This seems significant, and one has to wonder whether the trend might continue with 
higher dimensions. That is, whether one might be able to use ever more orthogonal signals 
and still be able to achieve better and better figures of merit in the security/bit-rate tradeoff. 
Also one might wonder whether a similar effect could carry over to an ensemble of A'^ symmetric 
coherent states, as in Ref. [55] . That would be very nice because one could contemplate B92- 
like protocols for coherent states with very high photon number. But this is sheer speculation 
at this point. 

In any case, as it ought to be clear from our exposition, the properties of accessible fidelity 
and quantumness are far from being exhaustively explored. Here is a list of open questions 
that strike us as the most important presently. 

1. Though we defined the notion of the quantumness Qa of a Hilbert space Ha in Eq. (12), 
we did not in the end make any use of it. A natural guess for the value is that it is 
simply equal to the accessible fidelity for the unitarily invariant ensemble: 



Is this so? Similarly, one can ask the same question for rcal-Hilbert space quantum 
mechanics and quaternionic quantum mechanics, based on the expressions in Eq. (116). 
Sections (4.2.1) and (4.2.2) provide some warrant for this speculation. 

2. If it is so, can this value always be achieved by a finite ensemble of signalling states? 
What is the minimum number of such states? Is it cf? There is some evidence that 
this might be the case from the following. 

Suppose there exists a symmetric information ally complete POVM.^ That is, there 
exists (P vectors \ipi) on Hd such that the operators 



'We stress, however, that this assumption is not trivial. Several colleagues, including R. Blume-Kohout, C. M. 
Caves, G. G. Plunk, M. Fickus, J. Renes, A. J. Scott, and W. K. Wootters, have spent some time toward 
trying to give an existence proof for these objects — only so fax to meet defeat. On the other hand, explicit 
constructions have been found in d = 2,3,4 and numerical examples have been found for dimensions up to 
d = 14 [56]. To our knowledge, the concept was first introduced by C. M. Caves, Ref. [57]. 




if < a < i 
if 5 < a < 1 



(129) 



(131) 
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form a POVM and 

If we consider a scenario in which AUce's signal ensemble consists of the states jV'j), tt^ = 
1/<P, and the corresponding operators Ei specify Eve's measurement, the achievable 
fidelity given by Eq. (16) evaluates to 

m = 




for any Ek 



d+1 



(133) 



Of course, this proves nothing — no optimizations have been carried out, either over the 
measurements or over the probability distributions {ni}. Furthermore, it is not known 
if Qd is bounded below by 2/(d+ 1). The ensemble above is offered solely as a candidate 
for further thought. 

3. Are there any useful upper and lower bounds to accessible fidelity F-p? 

4. Are there any ensembles V for which an optimal hypothesis-testing measurement is not 
also optimal for achieving the accessible fidelity? 

5. In analogy to Shor's demonstration of the peculiar properties of accessible information 
for the lifted trine states, are there any ensembles V on Hd consisting of d elements but 
for which a POVM of elements is required to achieve its accessible fidelity? 

6. Is accessible fidelity multiplicative? That is, for two ensembles V = {vTijIIj} and S = 
{^j, on Hi and H2, respectively, let us define an ensemble V ® S on'Hx®'H2 by 

V®S = {TTi^j, O $j} . (134) 

The question is, 

F-p^s = F-pFs ? (135) 

It is not particularly difficult to show that accessible information is additive for inde- 
pendent ensembles [8] . But it seems that a wholly new technique may be needed for the 
present question. If it does turn out that accessible fidelity is not multiplicative, then 
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this might be pause to reconsider whether the present definition of quantumness is the 
most appropriate one. 

7. For the purposes of quantum cryptography, ensembles Vi^j consisting of Hnearly inde- 
pendent states \tpi) take on a special role. This is because the states in those ensembles 
can be unambiguously identified with some finite probability. In particular, such en- 
sembles can serve as the; basis for various generalized B92-like protocols. Therefore it 
seems of interest to define the Ll-quantumness for a Hilbert space in analogy to the 
overall quantumness 

Q„(d) = infFp„ . (136) 

■Pli 

How does Qi,i(d) compare to Q^? Is Qi,i{d) just the Qd' of a smaller dimensional space? 

Finally, one can ponder the deeper significance of the underlying fact in quantum mechan- 
ics that quantumness attempts to quantify: the quantum world is a world "sensitive to the 
touch" [58]. What this might mean for all of us, the field of quantum information is only 
starting to tell. 
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